Bucle (teoria de grafs)

Un graf amb un bucle en el vèrtex 1.

En teoria de grafs, un bucle o loop és una aresta que connecta un vèrtex amb si mateix. Un graf simple no té bucles.

Depenent del context, un graf o multigraf pot estar definit o no per permetre-hi la presència de bucles.


© MMXXIII Rich X Search. We shall prevail. All rights reserved. Rich X Search